A Biblioteca foi fundada em 13 de Julho de 1841, funcionando então no Convento dos Oratorianos. Só a partir de 1934 passou a funcionar no Paço Arquiepiscopal. Este conjunto edificado começou a sua construção, possivelmente, na década de 30, do séc. XIV e foi sendo ao longo dos séculos alvo de diversas ampliações, reconstruções, reconversões, restaurações, etc. Como tal, foi incorporando, sucessivamente, múltiplos estilos arquitectónicos. A fachada barroca sofreu uma reconstrução total nas décadas de 20 e 30 do séc. XX e o restante conjunto edificado foi alvo de ampla restauração nas décadas de 30 e 40. Em 1934 passa albergar a Biblioteca, o Arquivo Municipal e desde 1975 instalações da Universidade do Minho.